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1 Introduction 



The theme of the paper is the use of commutative Frobenius algebras in 
braided strict monoidal categories in the study of varieties of circuits and 
communicating systems which occur in Computer Science, including circuits 
in which the wires are tangled. We indicate also some possible novel geomet- 
ric interest in such algebras. 

The contribution of the paper is the introduction and application of sev- 
eral new such categories, and appropriate functors between them. The au- 
thors and collaborators have previously studied similar systems using sym- 
metric monoidal categories ([Bl El [IDl [HI [HI [13 [ISl [S]), with separable al- 
gebras instead of Frobenius algebras. These earlier works did not take into 
consideration any tangling of the wires. Further we will see in section ?? the 
importance of considering Frobenius algebras rather than the more special 
separable algebras even in the symmetric monoidal case (no tangling). 

1.1 Tangled circuit diagrams 

We propose a definition for a category of tangled circuit diagrams, in which 
it is possible to distinguish, for example, the first and second of the following 
circuit diagrams, while the second and third are equal. 




The notion of tangled circuit diagram is parametrized by a multigraph 
(or tensor scheme) of components (such as the component R in the exam- 
ple above). Given such a multigraph M, a tangled circuit diagram (or more 
briefly, a circuit diagram) is an arrow in the free braided strict monoidal cate- 
gory on M in which objects of the multigraph M are equipped with symmet- 
ric Frobenius algebra structures; we denote this category by TCircDM- The 
objects of the multigraph M may be thought of as types of wires. Given any 
object A of M it is straightforward to see that there is an appropriate functor 
from Freyd, Yetter's category Tangle ([B]) to TCircDj^/ since a symmetric 
Frobenius structure on A induces a tangle algebra structure on A. As a result 
any invariants of tangled circuit diagrams provide also invariants for tangles 
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and knots. We conjecture that such functors Tangle — s-TCircDjvf are faith- 
ful. We also conjecture that there is a topological description of TCircDM 
related to Freyd, Yetter's description of Tangle and to cobordisms. 

1.2 Relations 

The category Rel whose objects are sets, and whose arrows are relations 
is symmetric monoidal with the tensor of sets being the cartesian product, 
and each object has a symmetric Frobenius (even separable) algebra struc- 
ture provided by the diagonal functions and their reverse relations. In fact 
this was the motivating example for the introduction in |3] of the Frobenius 
equations (equivalent axioms had been given earlier by Lawvere in [S]). We 
describe here a modification of Rel which we call TRelc, which depends 
on a group G, and which is braided rather than symmetric. We further 
describe a commutative Frobenius algebra in TRelc which hence yields a 
representation of TCircDjv/, and this representation enables us, for exam- 
ple, to distinguish the two different circuits above. We discuss distinguishing 
closed circuits, a problem analogous to classifying knots, using TRelfj. 

1.3 Spans and cospans 

The principal category we have using in the earlier work on circuits and 
communicating-parallel algebras of processes has been the category 
Span(Graph) of spans of graphs (and for sequential systems 
Cospan(Graph)). Already in the original paper |8] the separable algebra 
structure on each object played a crucial role. The relation between another 
model of circuits, namely Mealy automata and Span(Graph) was discussed 
in [5] . One of the motivations of the present work is to produce an semantic 
algebra in which the twisting of wires is also (at least partially) expressible. 
To this end we introduce first a simple braided modification TSpan^ of 
Span(Set), depending on a group G, with a commutative Frobenius algebra. 
It is clear that a similar construction TSpanQ(C) could be made for a group 
object G in a category C with limits in the place of Set. 

Again, there is a representation of Tangle (via a representation of TCircD) 
which takes a tangle to the span of colourings of the tangle (introduced by 
John Armstrong in [2]). Applied to knots the set of colourings is one of the 
simplest invariants for distinguishing knots (as a first example it allows one 
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to show that a trefoil is not an unknot). The extended notion of colourings of 
tangled circuit diagrams gives further aid in distinguishing circuit diagrams. 

The category Group°P, the dual of the category of groups has finite lim- 
its. Further F, the free group on one generator is a group object in Group^P. 
The category TSpan^(Group°P) is braided monoidal with F equipped with 
a commutative Frobenius structure. The induced representation 

Tangle ^ TSpan^(Group°P) 

associates the cospan of groups introduced by John Armstrong in [1] to a 
tangle, and the knot group to a knot. 

1.4 Linear analogue circuits 

This example comes from the paper j9] where it is discussed in detail. How- 
ever the Frobenius algebra structure was not noticed in that paper. The 
category is analogous to TSpan(^( Graph) where the group G is the real 
numbers under addition. The Frobenius algebra structure arises from the 
Kirchhoff law for currents. Since the group is abelian there is no information 
about the tangling of wires. We describe, as an example, circuits composed 
of resistors, capacitors and inductors. 

1.5 Remaining questions 

Proving that two expressions in TCircD yield different circuit seems to be 
a difficult question even in apparently simple cases some of which we note 
below. If as we suspect knots are faithfully represented in TCircD this is not 
surprising, though for knots there are known though non-trivial algorithms. 

1.6 References 

There is a huge literature now relating monoidal categories and geometry 
beginning with [T5l IT2[ [7]. We mention just two further items of an exposi- 
tory nature useful to reading this paper (apart from our own work mentioned 
above): the first |T9] is a survey for computer scientists and others which dis- 
cusses many additional structures but strangely not Frobenius algebras, and 
ignores our work on separable algebras; the second |T3] is an introductory 
book on the relation between Frobenius algebras and 2-dimensional cobor- 
dism. 
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2 Braided monoidal categories and Frobenius 
algebras 

We review immediately the notions fundamental for the paper. 
2.1 Braided monoidal categories 

Definition 2.1 A braided strict monoidal category (^) is a category C 
with a functor, called tensor, (g) : C x C — ^-C and a "unit" object I together 
with a natural family of isomorphisms ta,b '■ A ^ B — *- B ® A called twist 
satisfying 

1) ® is associative and unitary on objects and arrows, 

2) the following diagrams commute for objects A, B, C : 



A®B®C ^B®C ®A 



and 




A®C®B 

Among the consequences of the definition is the Yang-Baxter equation 
which reads: 

{I ®t){t® ®t) = {T®l){l®r){T® I): A® B®C^C®B® A 

A compact and comprehensible formulation of such properties is provided by 
circuit or "wire" diagrams like the following. Composition is read from left to 
right and ® is vertical juxtaposition. The twist is expressed by the "positive 
crossing" (top wire over bottom) and its inverse by the negative crossing. 
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Another consequence of the axioms above is that r^j = t^ a = '■ 

The naturahty of the twist r leads to the following kind of equality of 
diagrams: 




In the case when the codomain of the component is / naturality is drawn, 
for example, as: 



R 




2.1.1 Probenius algebras 

Definition 2.1 A commutative Frobenius algebra in a braided monoidal cat- 
egory consists of an object G and four arrows V : G®G — ^G, A : G — ^G®G, 
n : / — ^G and e : G — ^/ making (G, V,e) a monoid, {G,A,n) a comonoid 
and satisfying the equations 

(1g®V)(A®1g) = AV = (V®1g)(1g® A) -.G^G^G^G (D) 
Vr = V -.G^G^G 
rA = A : G^G^G 

Definition 2.2 A multigraph M consists of two sets Mq (vertices or wires) 
and Ml ( edges or components ) and two functions dam : Mi — Mg and 
cod : Ml — ^ Mq where Mq is the free monoid on Mq. 
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Definition 2.3 Given a multigraph M the free braided strict monoidal cat- 
egory in which the objects of M are equipped with commutative Frobenius 
algebra structures is called TCircDA/. Its arrows are called tangled circuit 
diagrams, or more briefly circuit diagrams. In the case that M has one vertex 
and no arrows we will denote TCircDM simply as TCircD. 

2.1.2 Tangle algebras 

Definition 2.2 An object X in a braided strict monoidal category (with twist 
T )is called a tangle algebra when it is equipped with arrows rj : I — ^ X ® X 
and e : X ® X — ^ / that satisfy the equations ( where we write 1 for all 
identities): 

(i) (e ® 1)(1 ® r/) = 1 = (1 ® e)(r/ ® 1) 
(a) er = e and rrj = rj. 

Axiom (i) says that X is a self-dual object. The reader can translate 
these into wire diagrams. An example is the wire diagram for (i): 




Theorem 2.1 IfG is a commutative Frobenius algebra in a braided monoidal 
category, then the arrows e = eV , rj = An, t satisfy the axioms of the 
generating object of the category of tangles, and so G is a tangle algebra. 

Proof. Let G be a commutative Frobenius algebra in a braided monoidal 
category. It is straightforward to give algebraic proofs for the tangle algebra 
axioms, but we remind the reader that these can be more easily found using 
wire diagrams. 

To see that (e (S) 1)(1 (g) ?]) = 1 notice that 

(e ® 1)(V ® 1)(1 ® A)(l ® n) = (e ® 1)AV(1 ® n) = 1 ■ 1 = 1. 

I 
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Definition 2.3 (Freyd-Yetter) The category Tangle is the free strict monoidal 
category generated by one object X , equipped with a tangle algebra structure. 

The category Tangle has a geometric description [20] consonant with its 
name. In that description the arrows from I to I are knots and links. 

Corollary 2.1 Given an object A of multigraph M there is a unique braided 
strict monoidal functor Tangle — s- TCitcDm taking the generating object 
to A and the structure maps of Tangle to the corresponding structure maps 
of A m TCircDM. 

2.1.3 Example equations 

We now give some examples of equations between circuit diagrams. 
Proposition 2.1 If R: X x Y — is an arrow in the multigraph M then 
R-^Y^x = ®R®lx){r]®^Y® Ix) = Rrx,Y 



Proof. 

First a picture of the equations: 




It is clearly sufficient to prove the first equation. 
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R 




R 




R 



{naturality) 



{commutativity) 



V 



R 



(naturality) 



R 



(duality) 



Proposition 2.2 If R : I^X^X and S : X(g)X^I then St^'^R = SR; 
that is R and S joined by an even number of twists is equal to R and S joined 
directly. 

A couple more equations provable in TCircD; 
2.1.4 Example 
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Remark 2.1 The geometric intuition is that the wires are thick and so can 
be deformed contracting segments. Notice however that it is not true in gen- 
eral in TCircD that the separable axiom VA = 1 holds. That is, cycles 
cannot be contracted to a point. 

2.1.5 Example 




2.1.6 Example 

U R: I^X ^ X and S : X ® J then 

^(e (g) e ® 1 (g) 1)(1 (g) r"^ (g) r"^ ® 1)(1 (g) 1 (g) 7/ (g) r])R = SttR. 
Diagrammatically: 




Proof. We will give a diagrammatic proof. A more explicit picture of the 
left hand expression is 
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It is now clear that repeating the argument using naturahty and duahty 
we obtain the result. I 



3 A braided category of relations 
3.1 The definition of TRelc 

We will describe a braided modification of the category Rel with a commu- 
tative Frobenius object. 

Definition 3.1 Let G be a group. The objects of TRelc are the formal 
powers of G, and the arrows from G"^ to G"' are relations R from the set G^ 
to the set satisfying: 

1) if {xi, Xm)R{yi, ■■■Vn) then also for all g in G 

{g"^xig, ...,g-^Xmg)Rig~hi9, ■■■,9^^ymg), 

2) if {xi, ...,Xm)Riyi, ■■■yn) then xi...Xm{yi--yny^ e Z{G) (the center of 
G). 

Composition and identities are defined to be composition and identity of re- 
lations. 

It is straightforward to verify that TRelc is a category. We introduce some 
useful notation. Write x = {xi, ...,Xm), y = (j/i, 2/n), and so on. Write 
X = xiX2-.-Xm and for g,h in G, as g^ = hgh~^. For g m. G write x^ = 
(x^, , x^). Thus, {xY = xf, and of course for any x,y in G"^ x G", 
x^y^ = {xyY where we write xy for (xi, x^, 2/n)- 

Theorem 3.1 TRelc is a braided strict monoidal category with tensor de- 
fined on objects by G™" ® G" = G™"*"" and on arrows by product of relations. 
The twist 

Tm,n ■■ G"" ® G" ^ G" ® G™ 

is the functional relation 

ix,y) ~ iy'',x) 
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Proof. As noted above it is easy to show that identities and compos- 
ites of relations satisfying 1) and 2) also satisfy 1) and 2), so TRelc is 
a category. The monoidal structure of Rel also restricts to TRel^ since 
if i? : G"^ ^ G* and 5 : ^ G"^ satisfy 1) and 2) then so also does 
R X S. To see that R x S satisfies 1) notice that if xRy andzSw then for 
and g E G, x^Ry^ and z^Sw^ and hence {xz)^{R x S){ywy. To see that 
R X S satisfies 2) notice that, if x{y)~^ G Z{G) and z(W)~^ G Z{G), then 
xz{yw)~^ = ix){z){{y){w))-^ = {x){z){w)~^{y)-\ But zlwy^ G Z(G), so 
{x){z)(W)~^{y)~^ = (x)(lj)~^{z)(w)~^ and the latter is in Z{G). 

We show that Bl holds for r as defined. B2 is similar. 

First note that Tm^n+p{xyz) = {yzYx. Further (r^^n ® ^Gp){xyz) = y^xz 
while (Ig" ® Tn,p){.xyz) = xz^y}. Thus 

(lG"®r„,p)(r„,,„(g)lGp)(x2/2;) = {lG"0Tn,p)i{y'')xz) = {y''){z'')x = Tr,^,n+pixyz). 

Lastly we need to show that rm,n '■ G"^ x G" — ^G" x G"* is natural. This 
amounts to two conditions. Consider R : G^ — ^ G"^ and S : G^ — ^ G" in 
TRelc. The first condition for naturality is that 

But xyziw {x G G^, y G G", z G G", u; G G™) belongs to the left-hand side 
iff xRw and z = y^, whereas xyzw belongs to the right-hand side iff xRw 
and z = y^. But condition 2) implies that if xRw then for any y it follows 
that y^ = y"^, and hence the result. 

The second condition for naturality is that 

{rm,n)ilG- ®S) = iS0 lG'")(r™,„) : G-+^^G"+"^. 

But xyzw {x G G'", y G G'', 2; G G", t« G G'") belongs to the left-hand 
side iS X = w and yS{z^ ), whereas xyzw belongs to the right-hand side iff 
X = w and y^Sz. Condition 1) implies the result. I 

Remark 3.1 Notice that a relation in TRelc from I to GxG is just a subset 
ofGxG closed under conjugation by elements of G and whose elements (x, y) 
satisfy xy G centre{G) . Further a relation from I to I is either the empty 
set or the one-point set. 

Notice also that if the group G is abelian the conditions (1) and (2) of the 
definition \3.1\ are trivially true. 
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3.1.1 The commutative Probenius structure on G 



The commutative Frobenius structure on the object G of TRelc mentioned 
above is as follows: V is a function, namely the multiplication of the group 
G, n : / — ^G is also a function, the identity of the group; A is the opposite 
relation of V, e is the opposite relation of n. 

Notice that rj is the relation * ~ (x,a;~^), and e is the opposite relation 
of 1]. 

It is straightforward to check that these relations belong to TRelc. We 
will just check one of the Frobenius equations, namely that 

(1g® V)(A® 1g) = AV : G X G^G x G. 

If h, p, q are in G then {g, h,p, q) belongs to the left-hand relation if there 
is a r G G such that g = pr and rh = q. But this is the same as saying that 
p~^g = qh~^ or gh = pq which is exactly the condition for {g, h,p, q) to be in 
the right-hand relation. 

3.2 Proving circuits distinct in TRel 

In this section we discuss the possibility of distinguishing various tangled 
circuits, including the analogue of knots, closed circuits, that is, circuits 
from the one-point set / to /, by looking in TRelc- 

3.2.1 Example 

First an example where two circuits may be distinguished in TRel^g, where 
iSs is the symmetric group on three letters. The circuits are: 




Proof. Let each of R and S be the set of conjugates oi u = (12, 13, 23, 13) 
under the action of G (not G x G x G x G). Notice that (12)(13)(23)(13) is 
the identity. The second circuit evaluates as the one point set. 
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The first circuit evaluates instead as the empty set since the braid in the 
first circuit relates (12, 13, 23, 13) in R to (13, 23, 23, 13) which is not in the 
conjugacy class of u since the second and third elements are equated by the 
braid. 

I 

Notice that a similar argument using the symmetric group 5*3 works for 
two components joined by n > 3 wires, the first two of which are tangled. 

3.2.2 Example 

We will see that the first two circuits in section [TTT] can also be shown distinct 
in TRel^g. It is clearly sufficient to show the following circuits distinct: 




Take R to be the following subset of {S^Y x (S'a)^: the conjugacy class of 
the element ((12, 13), (12, 13)). Then the first circuit evaluates as and the 
second as the one-point set. 

3.2.3 Example 

Next an example of two circuits which we believe are distinct in TCircDjvf 
but are always equal in TRel^. For any group G, TRel cannot distinguish 
them. 
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Proof. Suppose (x, y, z) is an element of component R. Notice that since xyz 
is in the centre xyz = yzx = zxy. The braid between the two components 
in the first circuit relates {x, y, z) to 

u= {xyx~^zxy~^x~^ , xyx~^ , z~^xz) = (xyx~^ zxy~^x~^ , z~^yz, z~^xz) 

since yzx = zxy. Instead the braid in the second circuit relates (x, y, z) to 
V = {z, z~^yz, z~^y~^xyz) = {z,xyx~^,x) since z~^y~^xyz = z~^y~^yzx = x 
and zxy = yzx. But xzuz~^x~^ = v since 

xzxyx~^zxy~^x~^z~^x~^ = xyzxx~^ zxx~^ z~^y^^x~^ = xyzy^^x"^ = z 

and hence u and v are conjugate. Since 5* is closed under conjugacy, the 
element {x,y, z) gives rise to an element of the first circuit if and only if it 
does for the second circuit. Since this is true for any (x, y, z) the two circuits 
are equal in TRelc- I 



3.2.4 Example 

In fact the last example is general for three wires. The circuit obtained by 
composing in TRelfj any two two components R : / — ^ and S : — ^ / 
with a braiding in between depends only on the permutation, not the braiding. 

Proof. Suppose (x, y, z) G R then xyz G centre{G) and hence xyx~^ = 
z~^yz, yzy~^ = x~^zx and zxz~^ = y~^xy. Consider two composites R 
composed with r ® 1 and R composed with (g) 1. Consider (x, y, z) G R. 
We will show that these two composites associate {x,y,z) with conjugate 
triples. Repeating this we see that the argument given in the above example 
can be applied, showing that in a composite r and are interchangeable. 

In the first composite (x, y, z) is related to ti = {xyx~^,x, z) = {z~^yz, y, z). 
In the second composite {x,y,z) is related to {y,y~^xy,z). It is immediate 
that zuz~^ = V. I 

Of course different permutations can be distinguished even in Rel. 

3.2.5 Example 

Another two circuits we can distinguish in TRel^gi 
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Proof. Replace each of the four components Ui,U2-,U-i,Ui by e. Let R 
be the conjugacy class of (12,13,23,13). The wires of the first circuit re- 
late this element io u = (12,23,12,13), and of the second circuit io v = 
(13, 12, 12, 13). Clearly u and v are not conjugate, and hence we can choose 
S so that the two circuits evaluate differently in TRel^g. I 

3.2.6 Example 

The following two circuits can be distinguished in TRel^g. 




Proof. Take R to be the conjugacy class of (12, 13,23, 13) and S the con- 
jugacy class of ((), 13, (), 13). The first circuit evaluates as the one-point set 
and the second as 0. I 



4 A braided category of spans 

In this section we begin to extend the previous sections with a modification 
of the category Span of spans of sets with a braiding for some spans. 
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Definition 4.1 Let G be a group. The objects of TSpan^j are the formal 
powers of G, and an arrow from G"^ to is an isomorphism class of spans 

in sets, G"'' — S — -i-^G", from the set G™- to the set G" such that there 
exist a function G x S — ^ S of G written [g, s) i— )■ gs yielding a bijection for 
each g E G, and satisfying: 

1) if 5q{s) = {xi,...,Xm) and Si{s) = (yi, ?/„) then So{gs) = 
and Si{gs) = {yf, ...,y^) for all g m G, 

2) if 5q{s) = {xi,...,Xm) and 5i{s) = ?/„) then xi...Xm{yi---yn)~^ e 
Z{G). 

Composition and identities are composition and identity of spans. 

It is straightforward that TSpan^ is a category. Like TRelc it has the 
structure of a braided strict monoidal category. 

Theorem 4.1 TSpan^j is braided strict monoidal with tensor defined by 
G'^^G'^ = G""+" and twist r„,„ : G"^®G'"^G'"®G™ is the span determined 
by the function 5i where: 

where x = xiX2.-.Xm and y^ = xyx~^ . 

Proof. This is similar to Theorem 13.11 We use the same notation as above. 
As noted, it is easy to show that identities and composites of spans satisfying 
conditions 1) and 2) also satisfy 1) and 2), so TSpan^j is a category. 

To see that (8) is a functor recall that product of spans defines a tensor 
functor on the category Span of spans. It remains to show that TSpan^j is 
closed under 0. Suppose R : G"^ — ^G* and S : G" — ^G". If a; = 6o{r),y = 
Si{r) and z = 6o{s),wSi{s), then for any g, x^ = 6o{gr),y^ = 6i{gr) and 

= do{s),w^ = Si{s), whence {xzy = 6o{gr, gs), {ywY = 6i{gr,gs), so 
taking g{r, s) to be {gr, gs) condition 1) is satisfied. For x, y, z, w as defined, 
condition 2) follows exactly as in Theorem 13.11 

The associative and unitary properties for ® in TSpanj^ are immediate 
from the same properties in Span. 

We show that Bl holds for r as defined. B2 is similar. 
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Since the twists and identities are defined by functions, tlie span compo- 
sition is obtained by composing functions and we calculate: 

(In ® rrr,,p){Tm,n ® lp)ixyz) = (1„ (g) Tm,p){y''xz) (l) 

= y^z^x (2) 

= {yzfx (3) 

= r^,n+pixyz) (4) 

(5) 

which proves Bl. 

As in the case of TRelc the conditions 1) and 2) assure the naturality of 

T. I 



4.0.7 A commutative Frobenius structure on G 

As for TRcIg' and using the same functions viewed as spans, G has the 
structure of a commutative Frobenius algebra in TSpan^;.. Consequently: 

Corollary 4.1 There is a unique braided strict monoidal functor 

Tangle ^ TSpan^ 

taking the generating object to G and the structure maps of Tangle to the 
corresponding arrows in TSpan^^. 

4.1 Knot colourings 

The description of TSpan^j makes it clear that there is a faithful monoidal 
functor 

TSpan,^ ^ Span(Set) . 

The following composite of monoidal functors we have described we denote 
as colourings: 

colouringsc ■ Tangle — ^ TCircD — ^ TSpan^. — ^ Span(Set). 

colouringsG takes the generating object X of Tangle to the underlying set 
of G, and takes ex to the span G x G ^ {{x,y) : xy = 1} — ^ J, r]x to 
I ^ {{x,y) : xy = 1} — ^ G x G and tx to (x, y) i— (x, y) {xyx~^, x). 
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Theorem 4.1 (J. Armstrong f^) If K is a knot then colouringsG is the set 
of colourings of K in the group G. 



Remark 4.1 Because of the faithfulness of the functor TS'psi.'n.Q — s-Span(Set) 
the calculation of the set of colourings of a knot may he done equally in 
TSparij^ or Span(Set). The advantage of introducing TSpan,^ as we do 
is that TSpariQ has the same structure as Tangle (braided monoidal with a 
tangle algebra) whereas Span(Set) does not. 

4.1.1 Colourings of a trefoil 

We will calculate the colourings of a trefoil in the dihedral group D-^ to 
allow us to introduce notation and indicate relations with other work. One 
expression for a trefoil in Tangle is 

(e ® e)(l ® r ® ® 1 ® r"^(l ® r ® 1)(?7 ® r/). 




It is convenient to represent the arrows in this expression as components 
as follows: 



Then the trefoil may be written as the circuit diagram: 




r 




r 
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The evaluation of the expression for the trefoil in Span(Set) is a limit of 
the diagram in Set formed by taking for each wire in the diagram the set G 
and for each component the pair of arrows constituting its span of sets (see 
[18] for the relation between limits in C and expressions in Span(C)). An 
element of this limit is a tuple of elements of G one for each wire, satisfying 
the conditions of the components. Each of the components 77, e, r, is 
actually a relation from its domain to codomain, that is a subset of products 
of groups given by equational conditions. 

It is convenient to refine the pictures of the component to include the 
conditions as follows: 



X 



X 



X 



xy=l 



V 



xy=l 



x=w 
xy=zw 



X 



W 



y=w 
xy=zw 



W 



Then a colouring of the trefoil, that is, an element of the limit is a tuple 
of elements of G on the wires satisfying the conditions of the components: 
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When the group is there are 12 colourings, one for each of (a, c) = 
(1,1), (123,123), (132,132), (12,12), (13,13), (23,23), (12,13), (12,23), 
(13, 12), (13,23), (23, 12), (23, 12), whereas the unknot has 6 colourings. 

4.2 Knot groups 

Consider now the the group object F, the free group on one generator, in 
the category Group°P. As we have mentioned the construction TSpan 
works for any category with finite limits, not just Set, and hence there is 
a braided monoidal category TSpanp,(Group°P), and a corresponding rep- 
resentation Gp : Tangle — TSpanp.(Group°P) — ^ Span(Group°P) = 
Cospan(Group) . 

Theorem 4.2 (J. Armstrong fl^) If K is a knot then Gp{K) is the knot 
group of K. 

4.2.1 The knot group of a trefoil 

Remark 4.2 Limits in Group°P are colimits in Group. We can calculate 
the knot group from the same picture we used to calculate the knot colouring. 
In the diagram 
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a letter represents the free group F on that generator, letters on a pair of 
wires represents the free group on two generators F x F in Group°P. The 
components are quotients of the free group on the boundary wires by the 
equations. The evaluation of the circuit in TSpanp(Group''P) is a colimit, 
namely the free group on all the wires quotiented by all the equations. 
In the case of the trefoil the knot group is 

< a,b,c,d,e,f,g,j,k; ab=l,b = f,be = cf,c = h, 

eg = dh, ad = 1, ej = l,j = g, fj = gk,hk = 1 > . 

5 Extending TRel^ and TSpan,- 
5.1 TRelxG 

We now describe an extension of TRelc which depends not only on the group 
G but also on a set X, and we denote it TReIx,G) and a similar extension 
of TSparig denoted TSparijsf q. These will enable us to model circuits with 
state. 

Definition 5.1 The category TRelx.c has objects {X x G)". An arrow of 
TReIx,G relation S in Set from {X x G)" to {Y x G)" such that 1) if 
{x, h)S{y, k) then for any g E G, (x, h^)S{y, k^), and 2) if (x, h)S{y, k) then 
{h){k)~^ G Z{G). Composition and identities are defined as in Rel 

In TReIx,G we define a tensor product by {X x G)™ ® (X x G)" = 
(X X G)'"+". ' 

Proposition 5.1 TRelx,G is a braided strict monoidal category with 

''"{XG)™®(yG)" 

defined to be the relation 

{{x,9),{y,h)) ~ {{y,h^),{x,g)). 

The idea is that in TRelx,G the object X x G is a single wire car- 
rying data X. As in TRelG and TSpan,;;, a "single wire" X x G in 
TReIx,G admits a commutative Frobenius algebra structure, namely the 
comultiplication is the relation {{x, g), {x, h)) ~ (x, gh)\ the multiplication is 
(x, gh) ~ ((x, g), (x, /i)), the counit is (x, 1) ~ * and the unit is * ~ (x, 1). 
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5.2 Analogue resistive circuits in TRel]]^]]^ 

We begin by describing circuits of resistors which may be described in TRelx,G 
where X = M is the real numbers, and G = M as a group under addition. It 
is useful to use a graphical notation similar to that of section 14.11 to do cal- 
culations in TRel]^ -j^. For example, we draw a relation 5* : M x R — x G 
as: 



ii,vi 




12, V2 




{ll,Vi)S{l2,V2) 









With this notation, where i denotes current and v denotes voltage, a 
resistor of resistance r is: 



ii,vi 


H = 12 


i2,V2 




V2 = Vi — ir 





The unit and counit, which sometimes we draw as forks, and which em- 
body Kirchhoff 's law of currents: 



12, V2 



H,vi 






H + i2 - is 

Vi=V2= Vs 
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Using the operations of TRelj^j^ one can now evaluate a network of 
resistors. For example the circuit with two parallel resistors with resistances 
ri, r2 respectively 




evaluates as: 





h 


= ^2 










i2,V2 




V2 - Vi 







5.3 TSparij^G 

Definition 5.2 The category TSpan^^ has objects {X x G)". An arrow of 

TSpanjf (J is an isomorphism of spans S in Set; {X x — S — x 

G)" such that such that there exist a function G x S — of G on S written 
{g,s) (— gs yielding a bijection for each g E G, and satisfying: 

1) ifSo{s) = {xi,hi,...,Xm,hm) and 6i{s) = (yi, /ci, A;„) then5o{gs) = 
(xi, /if , Xm, hl^) and 6i{gs) = {yi,kf,..., k^J for all g in G, 

2) tfSo{s) = {xi,hi, ...,x,n,hm) and5i{s) = {yi, ki, ...yn, kn) then hi...hmiki..., kn)~^ G 
ZiG). 

Composition and identities and tensor are defined as in Span. The braiding 
and Frobenius structure are as in TRelx,G- 

It is clear that this definition may be made in any category C with finite 
limits to give a category TSpan^(^(C). 
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5.4 RLC circuits in TSpan^(^(Graph) 

The algebra of RLC circuits we will describe was introduced in [9] but without 
the consciousness of Frobenius algebras. We will give a brief recapitulation 
without full details. 

We need to say something first about the somewhat unusual interpreta- 
tion of a graph in this setting. If the graph consists of the two (domain and 
codomain) functions <p : X — ^ Y and -0 : X — Y we will interpret this as 
the formal differential equation = ■0. For further explanation of this in- 
terpretation see [9]. In the examples we describe the interpretation will have 
a clear meaning. There is a notion of behaviour for such a system, namely 
a function x : M — ^X such that (p {x{t)) = (only meaningful with 

smoothness assumptions). 

We will now consider TSpan^^ (Graph) where both X and G are the 
graph with one vertex, and set of arrows M; we will identify both X and G 
with the set M, the group structure being addition. 

Again it is useful to use a graphical notation similar to that of Section 
14. II to do calculations in TSpanj^j^. For example, we draw the spans corre- 
sponding to the constants r. A, V, i], e, and the resistors of the algebra (in 
which all of the graphs have one vertex) exactly as in section 15.21 

Instead the graph of a capacitor with capacitance c is the pair functions 
(f),'ip : M.^ — defined by 0(z, v,q) = q and v, q) = i; the interpretation 
of this is that a capacitor has state i, v, and also state q, the charge of the 
capacitor, and that q = i. The boundary conditions (the morphism of the 
span) are on the left vi = v, and ii = i and on the right V2 = v — ^ and 
^2 = i- Hence we draw the capacitor as follows: 





k = i = i2,vi = V 


i2,V2 










q = i 





Similarly an inductor with inductance / has an extra variable of state p 
with graph — ^ M, and pictures; 
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H = i = i2,vi = V 


i2,V2 




V2- Vi = Ip 






i' = p 





Using the operations of TSpanj^ (Graph) one can now evaluate a net- 
work of resistors, capacitors and inductors. For example the circuit of an 
inductance and a capacitance 




c 



evaluates as 



i,Vi,V2,p,q 
i-i)' = p 
q' = i 

i = Vi-V2 = lp 



A behaviour consists of five functions from M to M, namely t'i(t), 
V2{t), q(t), pit) such that i = —p, q = i and - = V2 — Vi = Ip. 
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6 Dirac's belt trick 



The claim is that the following two circuits are equal in TCircD, that is that 
a rotation through In of a component / — ^ is equal to the identity. We 
suspect but are unable to prove that a rotation through vr is not the identity 
- however in TRel^ it is. 










R 




S 







We give a sketch of a proof only. Using arguments similar to that of 
example 12.1.61 we may prove that the first (twisted) circuit is equal to 



R 




Naturality gives equality to 




and then to 
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which is equal to the untwisted circuit. 
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